import java.util.Arrays;

public class Work3 {
    public static void main(String[] args) {
        //调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
        int[] array = {1, 2, 3, 4, 5, 6, 7};
        int src = 0;
        int dest = array.length - 1;
        while (src <= dest) {
            if (array[src] % 2 == 0) {
                if (array[dest] % 2 == 0) {
                    dest--;
                }
                int tmp = array[src];
                array[src] = array[dest];
                array[dest] = tmp;
                dest--;
            }
            src++;
        }
        System.out.println(Arrays.toString(array));
    }
}
